stochastic cell formation problem within queuing theory and considering reliability

Authors

پرویز فتاحی

دانشیار مهندسی صنایع، دانشگاه الزهرا امیر سامان خیرخواه

دانشیار مهندسی صنایع، دانشگاه بوعلی سینا بهمن اسمعیل نژاد

کارشناس ارشد مهندسی صنایع، دانشگاه بوعلی سینا

abstract

in this study, the stochastic cell formation problem with developing model within queuing theory with stochastic demand, processing time and reliability has been presented. machine as server and part as customer are assumed where servers should service to customers. since, the cell formation problem is np-hard, therefore, deterministic methods need a long time to solve this model. in this study, genetic algorithm and modified particle swarm optimization algorithm are presented to solve problems. because the metaheurstic algorithms quality depends strongly on selected operators and parameters, design of experiment is done for set parameters. the deterministic method of branch and bound algorithm is used to evaluate the results of modified particle swarm optimization algorithm and the genetic algorithm.evaluates indicate better performance of the proposed algorithms in quality the metaheurstic algorithms final solution and solving time in comparing with the method of lingo software’s branch and bound. ultimately, the results of numerical examples indicate that considering reliability has significant effect on block structures of machine-part matrixes.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Formation of manufacturing cell using queuing theory and considering reliability

In this paper, a stochastic cell formation problem is studied using queuing theory framework and considering reliability. Since cell formation problem is NP-Hard, two algorithms based on genetic and modified particle swarm optimization (MPSO) algorithms are developed to solve the problem. For generating initial solutions in these algorithms, a new heuristic method is developed, which always cre...

full text

Designing Stochastic Cell Formation Problem Using Queuing Theory

This paper presents a new nonlinear mathematical model to solve a cell formation problem which assumes that processing time and inter-arrival time of parts are random variables. In this research, cells are defined as a queue system which will be optimized via queuing theory. In this queue system, each machine is assumed as a server and each part as a customer. The grouping of machines and parts...

full text

formation of manufacturing cell using queuing theory and considering reliability

in this paper, a stochastic cell formation problem is studied using queuing theory framework and considering reliability. since cell formation problem is np-hard, two algorithms based on genetic and modified particle swarm optimization (mpso) algorithms are developed to solve the problem. for generating initial solutions in these algorithms, a new heuristic method is developed, which always cre...

full text

designing stochastic cell formation problem using queuing theory

this paper presents a new nonlinear mathematical model to solve a cell formation problem which assumes that processing time and inter-arrival time of parts are random variables. in this research, cells are defined as a queue system which will be optimized via queuing theory. in this queue system, each machine is assumed as a server and each part as a customer. the grouping of machines and parts...

full text

A stochastic model for the cell formation problem considering machine reliability

This paper presents a new mathematical model to solve cell formation problem in cellular manufacturing systems, where inter-arrival time, processing time, and machine breakdown time are probabilistic. The objective function maximizes the number of operations of each part with more arrival rate within one cell. Because a queue behind each machine; queuing theory is used to formulate the model. T...

full text

A stochastic model for the cell formation problem considering machine reliability

This paper presents a new mathematical model to solve cell formation problem in cellular manufacturing systems, where inter-arrival time, processing time, and machine breakdown time are probabilistic. The objective function maximizes the number of operations of each part with more arrival rate within one cell. Because a queue behind each machine; queuing theory is used to formulate the model. T...

full text

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023